\relax 
\ifx\hyper@anchor\@undefined
\global \let \oldcontentsline\contentsline
\gdef \contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
\global \let \oldnewlabel\newlabel
\gdef \newlabel#1#2{\newlabelxx{#1}#2}
\gdef \newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
\AtEndDocument{\let \contentsline\oldcontentsline
\let \newlabel\oldnewlabel}
\else
\global \let \hyper@last\relax 
\fi

\@writefile{toc}{\contentsline {chapter}{L\IeC {\`\OHORN }I N\IeC {\'O}I \IeC {\DJ }\IeC {\`\ACIRCUMFLEX }U}{4}{chapter*.1}}
\@writefile{toc}{\contentsline {chapter}{\numberline {I}T\IeC {\'\i }nh to\IeC {\'a}n song song}{5}{chapter.1}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {I.1}Gi\IeC {\'\ohorn }i thi\IeC {\d \ecircumflex }u chung}{5}{section.1.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {I.1.1}Nhu c\IeC {\`\acircumflex }u v\IeC {\`\ecircumflex } t\IeC {\'\ocircumflex }c \IeC {\dj }\IeC {\d \ocircumflex } t\IeC {\'\i }nh to\IeC {\'a}n}{5}{subsection.1.1.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {I.1.2}Kh\IeC {\'a}i ni\IeC {\d \ecircumflex }m chung}{5}{subsection.1.1.2}}
\@writefile{lof}{\contentsline {figure}{\numberline {I.1}{\ignorespaces \textit  {M\IeC {\^o} h\IeC {\`\i }nh t\IeC {\'\i }nh to\IeC {\'a}n tu\IeC {\`\acircumflex }n t\IeC {\d \uhorn }}}}{6}{figure.1.1}}
\newlabel{fig:H\IeC {\`\i }nh}{{I.1}{6}{\textit {Mô hình tính toán tuần tự}\relax }{figure.1.1}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {I.1.3}Ph\IeC {\d a}m vi c\IeC {\h u}a t\IeC {\'\i }nh to\IeC {\'a}n song song}{6}{subsection.1.1.3}}
\@writefile{lof}{\contentsline {figure}{\numberline {I.2}{\ignorespaces \textit  {M\IeC {\^o} h\IeC {\`\i }nh t\IeC {\'\i }nh to\IeC {\'a}n song song}}}{7}{figure.1.2}}
\newlabel{fig:H\IeC {\`\i }nh}{{I.2}{7}{\textit {Mô hình tính toán song song}\relax }{figure.1.2}{}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {I.1.3.1}C\IeC {\'a}c \IeC {\'\uhorn }ng d\IeC {\d u}ng trong k\IeC {\~\i } thu\IeC {\d \acircumflex }t v\IeC {\`a} thi\IeC {\'\ecircumflex }t k\IeC {\'\ecircumflex }}{7}{subsubsection.1.1.3.1}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {I.1.3.2}C\IeC {\'a}c \IeC {\'\uhorn }ng d\IeC {\d u}ng trong khoa h\IeC {\d o}c}{7}{subsubsection.1.1.3.2}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {I.1.3.3}C\IeC {\'a}c \IeC {\'\uhorn }ng d\IeC {\d u}ng trong th\IeC {\horn u}\IeC {\horn o}ng m\IeC {\d a}i}{8}{subsubsection.1.1.3.3}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {I.1.3.4}C\IeC {\'a}c \IeC {\'\uhorn }ng d\IeC {\d u}ng trong h\IeC {\d \ecircumflex } th\IeC {\'\ocircumflex }ng m\IeC {\'a}y t\IeC {\'\i }nh}{8}{subsubsection.1.1.3.4}}
\@writefile{toc}{\contentsline {section}{\numberline {I.2}C\IeC {\'a}c lo\IeC {\d a}i m\IeC {\'a}y t\IeC {\'\i }nh song song}{8}{section.1.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {I.2.1}Ph\IeC {\^a}n lo\IeC {\d a}i m\IeC {\'a}y t\IeC {\'\i }nh c\IeC {\h u}a Flynn}{8}{subsection.1.2.1}}
\@writefile{lof}{\contentsline {figure}{\numberline {I.3}{\ignorespaces \textit  {M\IeC {\^o} h\IeC {\`\i }nh m\IeC {\'a}y t\IeC {\'\i }nh SISD}}}{9}{figure.1.3}}
\newlabel{fig:1.1}{{I.3}{9}{\textit {Mô hình máy tính SISD}\relax }{figure.1.3}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {I.4}{\ignorespaces \textit  {M\IeC {\^o} h\IeC {\`\i }nh m\IeC {\'a}y t\IeC {\'\i }nh MISD}}}{9}{figure.1.4}}
\newlabel{fig:1.2}{{I.4}{9}{\textit {Mô hình máy tính MISD}\relax }{figure.1.4}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {I.5}{\ignorespaces \textit  {M\IeC {\^o} h\IeC {\`\i }nh m\IeC {\'a}y t\IeC {\'\i }nh SIMD}}}{10}{figure.1.5}}
\newlabel{fig:1.3}{{I.5}{10}{\textit {Mô hình máy tính SIMD}\relax }{figure.1.5}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {I.6}{\ignorespaces \textit  {M\IeC {\^o} h\IeC {\`\i }nh m\IeC {\'a}y t\IeC {\'\i }nh MIMD}}}{11}{figure.1.6}}
\newlabel{fig:1.4}{{I.6}{11}{\textit {Mô hình máy tính MIMD}\relax }{figure.1.6}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {I.2.2}Ki\IeC {\'\ecircumflex }n tr\IeC {\'u}c b\IeC {\d \ocircumflex } nh\IeC {\'\ohorn } c\IeC {\h u}a m\IeC {\'a}y t\IeC {\'\i }nh song song}{11}{subsection.1.2.2}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {I.2.2.1}H\IeC {\d \ecircumflex } th\IeC {\'\ocircumflex }ng \IeC {\dj }a b\IeC {\d \ocircumflex } x\IeC {\h \uhorn } l\IeC {\'y} b\IeC {\d \ocircumflex } nh\IeC {\'\ohorn } chia s\IeC {\h e}}{11}{subsubsection.1.2.2.1}}
\@writefile{lof}{\contentsline {figure}{\numberline {I.7}{\ignorespaces \textit  {Ch\IeC {\'\uhorn }c n\IeC {\u a}ng c\IeC {\h u}a 4 m\IeC {\^o} h\IeC {\`\i }nh m\IeC {\'a}y t\IeC {\'\i }nh}}}{12}{figure.1.7}}
\newlabel{fig:1.4}{{I.7}{12}{\textit {Chức năng của 4 mô hình máy tính}\relax }{figure.1.7}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {I.8}{\ignorespaces \textit  {M\IeC {\'a}y t\IeC {\'\i }nh b\IeC {\d \ocircumflex } nh\IeC {\'\ohorn } chia s\IeC {\h e}}}}{13}{figure.1.8}}
\newlabel{fig:*1}{{I.8}{13}{\textit {Máy tính bộ nhớ chia sẻ}\relax }{figure.1.8}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {I.9}{\ignorespaces \textit  {M\IeC {\'a}y t\IeC {\'\i }nh b\IeC {\d \ocircumflex } nh\IeC {\'\ohorn } ph\IeC {\^a}n t\IeC {\'a}n}}}{13}{figure.1.9}}
\newlabel{fig:*2}{{I.9}{13}{\textit {Máy tính bộ nhớ phân tán}\relax }{figure.1.9}{}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {I.2.2.2}H\IeC {\d \ecircumflex } th\IeC {\'\ocircumflex }ng \IeC {\dj }a m\IeC {\'a}y t\IeC {\'\i }nh b\IeC {\d \ocircumflex } nh\IeC {\'\ohorn } ph\IeC {\^a}n t\IeC {\'a}n}{13}{subsubsection.1.2.2.2}}
\@writefile{lof}{\contentsline {figure}{\numberline {I.10}{\ignorespaces \textit  {M\IeC {\'a}y t\IeC {\'\i }nh b\IeC {\d \ocircumflex } nh\IeC {\'\ohorn } chia s\IeC {\h e}-ph\IeC {\^a}n t\IeC {\'a}n}}}{14}{figure.1.10}}
\newlabel{fig:H\IeC {\`\i }nh}{{I.10}{14}{\textit {Máy tính bộ nhớ chia sẻ-phân tán}\relax }{figure.1.10}{}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {I.2.2.3}H\IeC {\d \ecircumflex } th\IeC {\'\ocircumflex }ng b\IeC {\d \ocircumflex } nh\IeC {\'\ohorn } chia s\IeC {\h e}-ph\IeC {\^a}n t\IeC {\'a}n}{14}{subsubsection.1.2.2.3}}
\@writefile{toc}{\contentsline {section}{\numberline {I.3}C\IeC {\'a}c m\IeC {\^o} h\IeC {\`\i }nh l\IeC {\d \acircumflex }p tr\IeC {\`\i }nh song song}{15}{section.1.3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {I.3.1}L\IeC {\d \acircumflex }p tr\IeC {\`\i }nh chia s\IeC {\h e} b\IeC {\d \ocircumflex } nh\IeC {\'\ohorn }}{15}{subsection.1.3.1}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {I.3.1.1}L\IeC {\d \acircumflex }p tr\IeC {\`\i }nh chia s\IeC {\h e} b\IeC {\d \ocircumflex } nh\IeC {\'\ohorn } d\IeC {\d \uhorn }a v\IeC {\`a}o ti\IeC {\'\ecircumflex }n tr\IeC {\`\i }nh}{15}{subsubsection.1.3.1.1}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {I.3.1.2}L\IeC {\d \acircumflex }p tr\IeC {\`\i }nh chia s\IeC {\h e} b\IeC {\d \ocircumflex } nh\IeC {\'\ohorn } d\IeC {\d \uhorn }a v\IeC {\`a}o lu\IeC {\`\ocircumflex }ng}{16}{subsubsection.1.3.1.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {I.3.2}M\IeC {\^o} h\IeC {\`\i }nh truy\IeC {\`\ecircumflex }n th\IeC {\^o}ng \IeC {\dj }i\IeC {\d \ecircumflex }p}{17}{subsection.1.3.2}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {I.3.2.1}C\IeC {\'a}c th\IeC {\h \ecircumflex } hi\IeC {\d \ecircumflex }n c\IeC {\h u}a m\IeC {\^o} h\IeC {\`\i }nh truy\IeC {\`\ecircumflex }n th\IeC {\^o}ng \IeC {\dj }i\IeC {\d \ecircumflex }p}{17}{subsubsection.1.3.2.1}}
\@writefile{toc}{\contentsline {section}{\numberline {I.4}Thu\IeC {\d \acircumflex }t to\IeC {\'a}n song song}{17}{section.1.4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {I.4.1}Nguy\IeC {\^e}n l\IeC {\'y} thi\IeC {\'\ecircumflex }t k\IeC {\'\ecircumflex } thu\IeC {\d \acircumflex }t to\IeC {\'a}n song song}{17}{subsection.1.4.1}}
\@writefile{toc}{\contentsline {paragraph}{M\IeC {\d \ocircumflex }t s\IeC {\'\ocircumflex } kh\IeC {\'a}i ni\IeC {\d \ecircumflex }m}{19}{subsection.1.4.1}}
\@writefile{toc}{\contentsline {paragraph}{Ph\IeC {\horn u}\IeC {\horn o}ng ph\IeC {\'a}p lu\IeC {\d \acircumflex }n \IeC {\dj }\IeC {\h \ecircumflex } thi\IeC {\'\ecircumflex }t k\IeC {\'\ecircumflex } thu\IeC {\d \acircumflex }t to\IeC {\'a}n song song}{19}{subsection.1.4.1}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {I.4.1.1}C\IeC {\'a}c c\IeC {\'a}ch ti\IeC {\'\ecircumflex }p c\IeC {\d \acircumflex }n trong thi\IeC {\'\ecircumflex }t k\IeC {\'\ecircumflex }}{19}{subsubsection.1.4.1.1}}
\@writefile{lof}{\contentsline {figure}{\numberline {I.11}{\ignorespaces \textit  {Ph\IeC {\horn u}\IeC {\horn o}ng ph\IeC {\'a}p lu\IeC {\d \acircumflex }n thi\IeC {\'\ecircumflex }t k\IeC {\'\ecircumflex } thu\IeC {\d \acircumflex }t to\IeC {\'a}n song song}}}{20}{figure.1.11}}
\newlabel{fig:}{{I.11}{20}{\textit {Phương pháp luận thiết kế thuật toán song song}\relax }{figure.1.11}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {I.4.2}\IeC {\DJ }\IeC {\'a}nh gi\IeC {\'a} c\IeC {\'a}c thu\IeC {\d \acircumflex }t to\IeC {\'a}n song song}{20}{subsection.1.4.2}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {I.4.2.1}Th\IeC {\`\ohorn }i gian th\IeC {\d \uhorn }c hi\IeC {\d \ecircumflex }n song song}{21}{subsubsection.1.4.2.1}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {I.4.2.2}\IeC {\DJ }\IeC {\d \ocircumflex } ph\IeC {\'\uhorn }c t\IeC {\d a}p th\IeC {\`\ohorn }i gian c\IeC {\h u}a thu\IeC {\d \acircumflex }t to\IeC {\'a}n song song}{21}{subsubsection.1.4.2.2}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {I.4.2.3}T\IeC {\h i} s\IeC {\'\ocircumflex } gi\IeC {\~\uhorn }a th\IeC {\`\ohorn }i gian t\IeC {\'\i }nh to\IeC {\'a}n v\IeC {\`a} truy\IeC {\`\ecircumflex }n th\IeC {\^o}ng}{22}{subsubsection.1.4.2.3}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {I.4.2.4}Thu\IeC {\d \acircumflex }t to\IeC {\'a}n c\IeC {\'o} chi ph\IeC {\'\i } t\IeC {\'\ocircumflex }t}{22}{subsubsection.1.4.2.4}}
\@writefile{toc}{\contentsline {section}{\numberline {I.5}L\IeC {\d \acircumflex }p tr\IeC {\`\i }nh song song v\IeC {\'\ohorn }i MPI}{23}{section.1.5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {I.5.1}Gi\IeC {\'\ohorn }i thi\IeC {\d \ecircumflex }u v\IeC {\`\ecircumflex } MPI(\textit  {Message Passing Interface})}{23}{subsection.1.5.1}}
\@writefile{toc}{\contentsline {paragraph}{\IeC {\horn U}u \IeC {\dj }i\IeC {\h \ecircumflex }m}{23}{subsection.1.5.1}}
\@writefile{toc}{\contentsline {paragraph}{H\IeC {\d a}n ch\IeC {\'\ecircumflex }}{24}{subsection.1.5.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {I.5.2}C\IeC {\'a}c h\IeC {\`a}m c\IeC {\horn o} b\IeC {\h a}n trong chu\IeC {\h \acircumflex }n MPI}{25}{subsection.1.5.2}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {I.5.2.1}Vi\IeC {\d \ecircumflex }c t\IeC {\d a}o l\IeC {\d \acircumflex }p ti\IeC {\'\ecircumflex }n tr\IeC {\`\i }nh}{25}{subsubsection.1.5.2.1}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {I.5.2.2}C\IeC {\'a}c h\IeC {\`a}m qu\IeC {\h a}n l\IeC {\'y} m\IeC {\^o}i tr\IeC {\horn u}\IeC {\`\ohorn }ng}{25}{subsubsection.1.5.2.2}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {I.5.2.3}C\IeC {\'a}c h\IeC {\`a}m truy\IeC {\`\ecircumflex }n th\IeC {\^o}ng \IeC {\dj }i\IeC {\d \ecircumflex }p \IeC {\dj }i\IeC {\h \ecircumflex }m-\IeC {\dj }i\IeC {\h \ecircumflex }m}{26}{subsubsection.1.5.2.3}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {I.5.2.4}C\IeC {\'a}c h\IeC {\`a}m truy\IeC {\`\ecircumflex }n th\IeC {\^o}ng t\IeC {\d \acircumflex }p th\IeC {\h \ecircumflex }}{26}{subsubsection.1.5.2.4}}
\@writefile{lof}{\contentsline {figure}{\numberline {I.12}{\ignorespaces \textit  {H\IeC {\`a}m giao ti\IeC {\'\ecircumflex }p t\IeC {\d \acircumflex }p th\IeC {\h \ecircumflex } c\IeC {\h u}a MPI}}}{27}{figure.1.12}}
\newlabel{fig:}{{I.12}{27}{\textit {Hàm giao tiếp tập thể của MPI}\relax }{figure.1.12}{}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {I.5.2.5}C\IeC {\'a}c h\IeC {\`a}m qu\IeC {\h a}n l\IeC {\'y} nh\IeC {\'o}m}{28}{subsubsection.1.5.2.5}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {I.5.2.6}V\IeC {\'\i } d\IeC {\d u} v\IeC {\`\ecircumflex } m\IeC {\d \ocircumflex }t ch\IeC {\horn u}\IeC {\horn o}ng tr\IeC {\`\i }nh MPI \IeC {\dj }\IeC {\horn o}n gi\IeC {\h a}n}{28}{subsubsection.1.5.2.6}}
\@writefile{toc}{\contentsline {chapter}{\numberline {II}K\IeC {\~\i } thu\IeC {\d \acircumflex }t ph\IeC {\^a}n ho\IeC {\d a}ch, chia \IeC {\dj }\IeC {\h \ecircumflex } tr\IeC {\d i} v\IeC {\`a} m\IeC {\d \ocircumflex }t s\IeC {\'\ocircumflex } \IeC {\'\uhorn }ng d\IeC {\d u}ng}{29}{chapter.2}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {II.1}C\IeC {\'a}c chi\IeC {\'\ecircumflex }n l\IeC {\horn u}\IeC {\d \ohorn }c ph\IeC {\^a}n ho\IeC {\d a}ch, chia \IeC {\dj }\IeC {\h \ecircumflex } tr\IeC {\d i}}{29}{section.2.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {II.1.1}K\IeC {\~\i } thu\IeC {\d \acircumflex }t ph\IeC {\^a}n ho\IeC {\d a}ch}{29}{subsection.2.1.1}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {II.1.1.1}Chia nh\IeC {\h o} d\IeC {\~\uhorn } li\IeC {\d \ecircumflex }u}{30}{subsubsection.2.1.1.1}}
\@writefile{lof}{\contentsline {figure}{\numberline {II.1}{\ignorespaces \textit  {C\IeC {\'a}c c\IeC {\'a}ch chia mi\IeC {\`\ecircumflex }n x\IeC {\'a}c \IeC {\dj }\IeC {\d i}nh c\IeC {\h u}a m\IeC {\d \ocircumflex }t b\IeC {\`a}i to\IeC {\'a}n li\IeC {\^e}n quan t\IeC {\'\ohorn }i l\IeC {\horn u}\IeC {\'\ohorn }i \IeC {\dj }i\IeC {\h \ecircumflex }m 3-chi\IeC {\`\ecircumflex }u.}}}{30}{figure.2.1}}
\newlabel{fig:H\IeC {\`\i }nh}{{II.1}{30}{\textit {Các cách chia miền xác định của một bài toán liên quan tới lưới điểm 3-chiều.}\relax }{figure.2.1}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {II.2}{\ignorespaces \textit  {Chia nh\IeC {\h o} theo ch\IeC {\'\uhorn }c n\IeC {\u a}ng}}}{31}{figure.2.2}}
\newlabel{fig:}{{II.2}{31}{\textit {Chia nhỏ theo chức năng}\relax }{figure.2.2}{}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {II.1.1.2}Chia nh\IeC {\h o} theo ch\IeC {\'\uhorn }c n\IeC {\u a}ng}{31}{subsubsection.2.1.1.2}}
\@writefile{lof}{\contentsline {figure}{\numberline {II.3}{\ignorespaces \textit  {Ph\IeC {\^a}n chia theo ch\IeC {\'\uhorn }c n\IeC {\u a}ng trong m\IeC {\d \ocircumflex }t m\IeC {\^o} h\IeC {\`\i }nh t\IeC {\'\i }nh to\IeC {\'a}n c\IeC {\h u}a kh\IeC {\'\i } h\IeC {\d \acircumflex }u}}}{32}{figure.2.3}}
\newlabel{fig:H\IeC {\`\i }nh}{{II.3}{32}{\textit {Phân chia theo chức năng trong một mô hình tính toán của khí hậu}\relax }{figure.2.3}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {II.4}{\ignorespaces \textit  {Chia nh\IeC {\h o} m\IeC {\d \ocircumflex }t d\IeC {\~a}y c\IeC {\'a}c s\IeC {\'\ocircumflex } th\IeC {\`a}nh nhi\IeC {\`\ecircumflex }u ph\IeC {\`\acircumflex }n v\IeC {\`a} t\IeC {\'\i }nh t\IeC {\h \ocircumflex }ng c\IeC {\'a}c ph\IeC {\`\acircumflex }n}}}{32}{figure.2.4}}
\newlabel{fig:H\IeC {\`\i }nh}{{II.4}{32}{\textit {Chia nhỏ một dãy các số thành nhiều phần và tính tổng các phần}\relax }{figure.2.4}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {II.1.2}Chia \IeC {\dj }\IeC {\h \ecircumflex } tr\IeC {\d i}}{32}{subsection.2.1.2}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {II.1.2.1}V\IeC {\'\i } d\IeC {\d u}}{33}{subsubsection.2.1.2.1}}
\@writefile{lof}{\contentsline {figure}{\numberline {II.5}{\ignorespaces \textit  {Chia nh\IeC {\h o} m\IeC {\d \ocircumflex }t danh s\IeC {\'a}ch th\IeC {\`a}nh c\IeC {\'a}c ph\IeC {\`\acircumflex }n}}}{34}{figure.2.5}}
\newlabel{fig:H\IeC {\`\i }nh}{{II.5}{34}{\textit {Chia nhỏ một danh sách thành các phần}\relax }{figure.2.5}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {II.6}{\ignorespaces \textit  {T\IeC {\'\i }nh t\IeC {\h \ocircumflex }ng th\IeC {\`a}nh ph\IeC {\`\acircumflex }n}}}{34}{figure.2.6}}
\newlabel{fig:H\IeC {\`\i }nh}{{II.6}{34}{\textit {Tính tổng thành phần}\relax }{figure.2.6}{}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {II.1.2.2}Ph\IeC {\^a}n t\IeC {\'\i }ch thu\IeC {\d \acircumflex }t to\IeC {\'a}n}{35}{subsubsection.2.1.2.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {II.1.3}Chia \IeC {\dj }\IeC {\h \ecircumflex } tr\IeC {\d i} $m$-nh\IeC {\'a}nh}{35}{subsection.2.1.3}}
\@writefile{lof}{\contentsline {figure}{\numberline {II.7}{\ignorespaces \textit  {Quadtree v\IeC {\`a} \IeC {\'\uhorn }ng d\IeC {\d u}ng \IeC {\dj }\IeC {\h \ecircumflex } chia mi\IeC {\`\ecircumflex }n 2-chi\IeC {\`\ecircumflex }u}}}{36}{figure.2.7}}
\newlabel{fig:H\IeC {\`\i }nh}{{II.7}{36}{\textit {Quadtree và ứng dụng để chia miền 2-chiều}\relax }{figure.2.7}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {II.8}{\ignorespaces \textit  {Octree v\IeC {\`a} \IeC {\'\uhorn }ng d\IeC {\d u}ng \IeC {\dj }\IeC {\h \ecircumflex } chia kh\IeC {\^o}ng gian 3-chi\IeC {\`\ecircumflex }u}}}{37}{figure.2.8}}
\newlabel{fig:H\IeC {\`\i }nh}{{II.8}{37}{\textit {Octree và ứng dụng để chia không gian 3-chiều}\relax }{figure.2.8}{}}
\@writefile{toc}{\contentsline {section}{\numberline {II.2}M\IeC {\d \ocircumflex }t s\IeC {\'\ocircumflex } \IeC {\'\uhorn }ng d\IeC {\d u}ng trong thu\IeC {\d \acircumflex }t to\IeC {\'a}n song song}{37}{section.2.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {II.2.1}Nh\IeC {\^a}n ma tr\IeC {\d \acircumflex }n v\IeC {\'\ohorn }i vecto}{37}{subsection.2.2.1}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {II.2.1.1}Chia nh\IeC {\h o} d\IeC {\~\uhorn } li\IeC {\d \ecircumflex }u \IeC {\dj }\IeC {\`\acircumflex }u v\IeC {\`a}o theo kh\IeC {\'\ocircumflex }i 1-chi\IeC {\`\ecircumflex }u}{38}{subsubsection.2.2.1.1}}
\@writefile{lof}{\contentsline {figure}{\numberline {II.9}{\ignorespaces \textit  {Ph\IeC {\'e}p nh\IeC {\^a}n ma tr\IeC {\d \acircumflex }n c\IeC {\~\ohorn } $n\times n$ v\IeC {\'\ohorn }i vecto $n$ s\IeC {\h \uhorn } d\IeC {\d u}ng k\IeC {\~\i } thu\IeC {\d \acircumflex }t chia nh\IeC {\h o} th\IeC {\`a}nh c\IeC {\'a}c kh\IeC {\'\ocircumflex }i theo h\IeC {\`a}ng trong tr\IeC {\horn u}\IeC {\`\ohorn }ng h\IeC {\d \ohorn }p $p=n$}}}{38}{figure.2.9}}
\newlabel{fig:}{{II.9}{38}{\textit {Phép nhân ma trận cỡ $n\times n$ với vecto $n$ sử dụng kĩ thuật chia nhỏ thành các khối theo hàng trong trường hợp $p=n$}\relax }{figure.2.9}{}}
\@writefile{toc}{\contentsline {paragraph}{G\IeC {\'a}n m\IeC {\~\ocircumflex }i h\IeC {\`a}ng cho m\IeC {\d \ocircumflex }t ti\IeC {\'\ecircumflex }n tr\IeC {\`\i }nh}{39}{figure.2.9}}
\@writefile{toc}{\contentsline {paragraph}{S\IeC {\h \uhorn } d\IeC {\d u}ng $p$ ti\IeC {\'\ecircumflex }n tr\IeC {\`\i }nh, $p<n$}{39}{Item.16}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {II.2.1.2}Chia nh\IeC {\h o} th\IeC {\`a}nh c\IeC {\'a}c kh\IeC {\'\ocircumflex }i 2-chi\IeC {\`\ecircumflex }u}{39}{subsubsection.2.2.1.2}}
\@writefile{toc}{\contentsline {paragraph}{G\IeC {\'a}n m\IeC {\~\ocircumflex }i ph\IeC {\`\acircumflex }n t\IeC {\h \uhorn } cho m\IeC {\d \ocircumflex }t ti\IeC {\'\ecircumflex }n tr\IeC {\`\i }nh}{39}{figure.2.10}}
\@writefile{lof}{\contentsline {figure}{\numberline {II.10}{\ignorespaces \textit  {Ph\IeC {\'e}p nh\IeC {\^a}n ma tr\IeC {\d \acircumflex }n-vecto s\IeC {\h \uhorn } d\IeC {\d u}ng chia nh\IeC {\h o} th\IeC {\`a}nh kh\IeC {\'\ocircumflex }i 2-chi\IeC {\`\ecircumflex }u}}}{40}{figure.2.10}}
\newlabel{fig:}{{II.10}{40}{\textit {Phép nhân ma trận-vecto sử dụng chia nhỏ thành khối 2-chiều}\relax }{figure.2.10}{}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {II.2.1.3}S\IeC {\h \uhorn } d\IeC {\d u}ng \IeC {\'\i }t h\IeC {\horn o}n $n^2$ ti\IeC {\'\ecircumflex }n tr\IeC {\`\i }nh}{41}{subsubsection.2.2.1.3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {II.2.2}Thu\IeC {\d \acircumflex }t to\IeC {\'a}n s\IeC {\'\abreve }p x\IeC {\'\ecircumflex }p}{41}{subsection.2.2.2}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {II.2.2.1}S\IeC {\'\abreve }p x\IeC {\'\ecircumflex }p theo gi\IeC {\h o}(\textit  {Bucket sort})}{41}{subsubsection.2.2.2.1}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {II.2.2.2}thu\IeC {\d \acircumflex }t to\IeC {\'a}n tu\IeC {\`\acircumflex }n t\IeC {\d \uhorn }}{42}{subsubsection.2.2.2.2}}
\@writefile{lof}{\contentsline {figure}{\numberline {II.11}{\ignorespaces \textit  {S\IeC {\'\abreve }p x\IeC {\'\ecircumflex }p theo gi\IeC {\h o}}}}{42}{figure.2.11}}
\newlabel{fig:H\IeC {\`\i }nh}{{II.11}{42}{\textit {Sắp xếp theo giỏ}\relax }{figure.2.11}{}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {II.2.2.3}Thu\IeC {\d \acircumflex }t to\IeC {\'a}n song song}{42}{subsubsection.2.2.2.3}}
\@writefile{lof}{\contentsline {figure}{\numberline {II.12}{\ignorespaces \textit  {Thu\IeC {\d \acircumflex }t to\IeC {\'a}n bucket sort song song}}}{43}{figure.2.12}}
\newlabel{fig:H\IeC {\`\i }nh}{{II.12}{43}{\textit {Thuật toán bucket sort song song}\relax }{figure.2.12}{}}
\@writefile{toc}{\contentsline {paragraph}{Ph\IeC {\^a}n t\IeC {\'\i }ch}{43}{figure.2.12}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {II.2.2.4}S\IeC {\'\abreve }p x\IeC {\'\ecircumflex }p nhanh(\textit  {Quick sort})}{44}{subsubsection.2.2.2.4}}
\@writefile{toc}{\contentsline {paragraph}{Thu\IeC {\d \acircumflex }t to\IeC {\'a}n tu\IeC {\`\acircumflex }n t\IeC {\d \uhorn }}{44}{subsubsection.2.2.2.4}}
\@writefile{lof}{\contentsline {figure}{\numberline {II.13}{\ignorespaces \textit  {Thu\IeC {\d \acircumflex }t quicksort song song v\IeC {\'\ohorn }i c\IeC {\'a}c pivot}}}{45}{figure.2.13}}
\newlabel{fig:}{{II.13}{45}{\textit {Thuật quicksort song song với các pivot}\relax }{figure.2.13}{}}
\@writefile{toc}{\contentsline {paragraph}{Song song h\IeC {\'o}a thu\IeC {\d \acircumflex }t to\IeC {\'a}n quick sort}{45}{figure.2.13}}
\@writefile{toc}{\contentsline {subsection}{\numberline {II.2.3}B\IeC {\`a}i to\IeC {\'a}n N-body}{46}{subsection.2.2.3}}
\@writefile{lof}{\contentsline {figure}{\numberline {II.14}{\ignorespaces \textit  {X\IeC {\'\acircumflex }p x\IeC {\h i} c\IeC {\d u}m c\IeC {\'a}c h\IeC {\d a}t b\IeC {\`\abreve }ng m\IeC {\d \ocircumflex }t \IeC {\dj }i\IeC {\h \ecircumflex }m \IeC {\dj }\IeC {\horn o}n}}}{47}{figure.2.14}}
\newlabel{fig:H\IeC {\`\i }nh}{{II.14}{47}{\textit {Xấp xỉ cụm các hạt bằng một điểm đơn}\relax }{figure.2.14}{}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {II.2.3.1}Thu\IeC {\d \acircumflex }t to\IeC {\'a}n Barnes-Hut}{47}{subsubsection.2.2.3.1}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {II.2.3.2}Song song h\IeC {\'o}a thu\IeC {\d \acircumflex }t to\IeC {\'a}n Barnes-Hut}{49}{subsubsection.2.2.3.2}}
\@writefile{toc}{\contentsline {paragraph}{Spatital partitioning}{49}{subsubsection.2.2.3.2}}
\@writefile{lof}{\contentsline {figure}{\numberline {II.15}{\ignorespaces \textit  {D\IeC {\d \uhorn }ng c\IeC {\^a}y LET}}}{50}{figure.2.15}}
\newlabel{fig:}{{II.15}{50}{\textit {Dựng cây LET}\relax }{figure.2.15}{}}
\@writefile{toc}{\contentsline {paragraph}{Tree partitioning}{51}{figure.2.15}}
\@writefile{lof}{\contentsline {figure}{\numberline {II.16}{\ignorespaces \textit  {D\IeC {\`u}ng c\IeC {\'a}c kh\IeC {\'\ocircumflex }i \IeC {\dj }\IeC {\h \ecircumflex } hi\IeC {\h \ecircumflex }n th\IeC {\d i} c\IeC {\^o}ng vi\IeC {\d \ecircumflex }c c\IeC {\h u}a QuadTree v\IeC {\`a}o 4 b\IeC {\d \ocircumflex } x\IeC {\h \uhorn } l\IeC {\'y}, kh\IeC {\'\ocircumflex }i c\IeC {\^o}ng vi\IeC {\d \ecircumflex }c \IeC {\dj }\IeC {\horn u}\IeC {\d \ohorn }c khoanh v\IeC {\`o}ng.}}}{51}{figure.2.16}}
\newlabel{fig:}{{II.16}{51}{\textit {Dùng các khối để hiển thị công việc của QuadTree vào 4 bộ xử lý, khối công việc được khoanh vòng.}\relax }{figure.2.16}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {II.17}{\ignorespaces \textit  {X\IeC {\^a}y d\IeC {\d \uhorn }ng m\IeC {\d \ocircumflex }t key cho hashed quadtree}}}{52}{figure.2.17}}
\newlabel{fig:}{{II.17}{52}{\textit {Xây dựng một key cho hashed quadtree}\relax }{figure.2.17}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {II.18}{\ignorespaces \textit  {G\IeC {\'a}n c\IeC {\'a}c m\IeC {\d u}c c\IeC {\h u}a b\IeC {\h a}ng b\IeC {\u a}m v\IeC {\`a}o 4 b\IeC {\d \ocircumflex } x\IeC {\h \uhorn } l\IeC {\'y}.}}}{52}{figure.2.18}}
\newlabel{fig:}{{II.18}{52}{\textit {Gán các mục của bảng băm vào 4 bộ xử lý.}\relax }{figure.2.18}{}}
\@writefile{toc}{\contentsline {chapter}{\numberline {III}Ch\IeC {\horn u}\IeC {\horn o}ng tr\IeC {\`\i }nh v\IeC {\'\i } d\IeC {\d u}}{54}{chapter.3}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {chapter}{K\IeC {\'\ECIRCUMFLEX }T LU\IeC {\d \ACIRCUMFLEX }N}{60}{Item.36}}
\bibcite{}{1}
\bibcite{}{2}
\bibcite{}{3}
\bibcite{}{4}
\bibcite{}{5}
\bibcite{}{6}
\bibcite{}{7}
\bibcite{}{8}
\@writefile{toc}{\contentsline {chapter}{T\IeC {\`a}i li\IeC {\d \ecircumflex }u tham kh\IeC {\h a}o}{61}{Item.36}}
\ttl@finishall
